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Abstract. Wc consider the multiplicative structure of sets of the form AA + 1, where where A is a large, 
finite set of real numbers. In particular, we show that the additively shifted product set, AA + 1 must have 
a large part outside of any generalized geometric progression of comparable length. We prove an analogous 
result in finite fields as well. 



1. Introduction 

There are many problems in additive combinatorics which seek to differentiate between additive and 
multiplicative structure. By additive (resp. multiplicative) structure in a set, we refer to some arrangement 
or information that is largely undisturbed by addition (resp. multiplication). A prime example is the sums 
and products problem. Let A be a large, finite set of n natural numbers. Define the sum set of A to be 

A + A = {a + b : a e A,b e A}. 

Define the product set of A to be 

AA ^ {ah : a e A,b e A}. 
Let I • I denote the size of a set. The sums and products problem conjectures that, 

max{|A + A\, \AA\} > cn'^'", 

for any e > 0, and some constant c which is independent of n. In [1], Elekes made progress with an elegant 
proof based on the celebrated Szemeredi- Trotter point-line incidence theorem, from [9] . Many of the results 
in this area have seen largely geometric proofs, including the current record in [8]. Therein, Solymosi proved 
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the remarkable result that either the set of sums or the set of products must have more than about na 
elements. See the book by Nathanson, [7], or the book by Tao and Vu, [10], for more on these and related 
areas of exploration. 

One indication of multiplicative structure is the how the size of a finite set A compares to the size 
of AA. If AA is not much bigger that A, then there must be some multiplicative structure in the set A. 
However, regardless of the multiplicative structure in the initial set, the product set will have more. This 
can be estimated using tools such as the Pliinnecke-Rusza inequalities. Again, both [7] and [10] provide a 
good treatment of these results. Our main focus is to show that the multiplicative structure inherent in the 
product set of a large, finite set of numbers cannot be maximal after an additive shift. This will be made 
precise in the statement of the main theorem. First, however, we need to introduce some definitions and 
notation. 

In what follows, we use the following asymptotic notation. If two quantities, X and Y, vary with respect 
to some parameter, n, we say X <Y if X < CY, for some constant, C > 0, which does not depend on n. 
We write X ftiY when X <Y and Y < X. If A is a set of numbers, then define its additive shift to be 

A + l = {a+1 : a e A}. 
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Similarly, a scaling of A by some number s will be 

sA = {sa : a £ A}. 

Wc note that multiplicative behavior of additive shifts have been studied in relation to product sets by 
Garaev and Shcn in [2], and Jones and Roche-Newton in [6]. However, they consider sets of the form 
A{A + 1), which exhibit behavior which is quite different from that of sets of the form AA + 1, considered 
here. 

Let ro, ri, . . . , r^j be real numbers called generators, and let li, . . . ,1^ be positive integers greater than 2. 
We define the d- dimensional generalized arithmetic progression 

R = i?(ro,ri, . . . ,rd,/i, . . . = {ro + Xiri H h XdTd : Xj £ Z,0 < xj < IjJ = 1, . . . ,d} . 

The related notion of a d- dimensional generalized geometric progression is defined as 

G^G{go,R)^{g'o:reR}, 

where go is some positive real number and R is some c?-dimensional arithmetic progression. We will call 
either type of generalized progression degenerate if d grows asymptotically with the size of the progression. 
That is to say, if the number of generators is not like a constant compared to the length of the progression, 
it is degenerate. 

Such progressions exhibit maximality in arithmetic, or, respectively, geometric structure. We clarify this 
with the following elementary proposition. 

Proposition 1.1. If R is a non- degenerate generalized arithmetic progression, we have that 

\R + R\ « \R\. 

Also, if G is a non-degenerate generalized geometric progression, we have that 

\GG\ « |G|. 

We now state the main result. 

Theorem 1.2. Let A d R, be a large, finite set of numbers. Let G be any non-degenerate generalized 
geometric progression with \G\ ~ \AA\. We have that 

\{AA + l)\G\ > \A\'-' 

for any 6 > 0. 

We remark that the proof of Theorem 1.2 holds true for some slightly more general progressions which 
we consider degenerate. See the remark following Claim 2.2. Two direct corollaries follow. 

Corollary 1.3. Let AaR, be a large, finite set of numbers. Let G be any non-degenerate generalized 
geometric progression with \G\ ~ \AA\. We have that 

{AA + 1)(^G. 

Notice that for any non-degenerate geometric progression, H C M., there exists a set iJ' C M such that 
\H'H'\ w \H\ and H C H'H' . If we apply Theorem 1.2 with A = H' , we get the following corollary. 

Corollary 1.4. Let G and H be any two large, finite, non-degenerate generalized geometric progressions 
with \G\ « \H\. We have that 

iH + l)(^ G. 

2 



We suspect that the additive shift disrupts muhiphcative structure even more than Theorem 1.2 indi- 
cates, as suggested by the following conjecture. 

Conjecture 1.5. Let A C M, be a large, finite set of numbers. If 

|(^^ + i)nsc| « l^^l, 

where B and C are also large finite sets of numbers, then min{|i?|, |C|} < 1. 
The next result is of a similar type, but in the setting of finite fields. 

Theorem 1.6. Let A C such that the following two conditions hold: 

(1) There exists a real number e > such that \A\\AA\ > gi^'^. 

(2) There exists a real number S > such that \AA\ < q^^^ . 

Let G be any non-degenerate generalized geometric progression with \G\ ~ \ AA\. We have that 

\{AA + l)\G\>q^. 

2. Proof of Theorem 1.2 

The basic outline of the proof is to start with a given large, finite subset of E. Then, with this set and 
any appropriate generalized geometric progression, we construct two large, finite sets of points in M? . We 
will then apply the a recent result by loscvich, Roche-Newton, and Rudnev regarding the set of dot products 
determined by our point sets, from [5]. The underlying arithmetic of the dot product set will allow us to 
compare the elements of the shifted product set to the elements of the progression. 

The key ingredient to their proof is inspired by recent developments in the study of the Erdos distance 
problem. The classical Erdos distance problem asks for the minimum number of distinct distances which 
can be determined by any large, finite set of n points. The conjecture in the plane was that any such set 
must determine at least n^~'^ distinct distances, for any e > 0. Guth and Katz proved this in [3] with a blend 
of cell-decomposition and algebraic geometry, applied to an incidence problem in three dimensions. Shortly 
thereafter, fosevich, Roche-Newton, and Rudnev, used similar techniques to prove a related result on the 
number of distinct dot products determined by such point sets in the plane. Specifically, they proved the 
following theorem. 

Theorem 2.1. Consider any large finite point sets E,F C M.'^ of n points each, neither of which is 
contained in a single line. Let Tl{E, F) denote the set of dot products 

n{E, F) {x -y: X E E,y E F}. 

Then, for any e > 0, the number of distinct dot products is bounded below by 

\I1{E,F)\ >n^-'. 

We now prove Theorem 1.2. 

Proof. Fix any large finite set A C M, and a real number S > 0. Let G ~ G{go,R) be any non- 
degenerate generalized geometric progression with \G\ ~ \AA\. Consider R = i?(ro, ri, . . . , r^, /i, . . . , /d), 
the d-dimensional arithmetic progression defining the exponents of go which make up G. Since G is non- 
degenerate, R must also be non-degenerate. We will define gi to be the "first element" of G, namely. 



In what follows, we need to work with the normalized progression, G' which will be defined as 



Notice that |G| = \G'\. Now, define the set B to be 




B : 



{g e G' : gg G G'} = {g ^ G' : g = g^ 



, Xj < lj,Xj e 2N, j = 1, . . . , d}. 



Claim 2.2 



\B\^\G\. 



Since B C G', it is clear that \B\ < |G|. Now we need only to show that \B\ > \G\. Notice that for an 
element to be in B, its square must be in G', hence the evenness condition on the Xj in the definition of B. 
So, we can count the number of elements in B by counting the number of elements of G' whose corresponding 
Xj are all even. By definition of the Ij , we get 



as |G| is equal to the product of the Ij, and the claim is proved. 

By Claim 2.2, \B\ « |G|, so wc have that \BB\ « \AA\. Now, we construct E and F, finite subsets of M^, 



These sets will have size \E\ = |F| \ A\\B\ « |A||G|. 

Remark 2.3. Note that the actual size estimate in Claim 2.2 could be satisfied by some slightly more 
general types of progressions. That is, as long as the dependence of d on the length of the progression is 
sub-logarithmic, the proof still works. 

We will consider Il{E,F), the set of distinct dot products determined by pairs m E x F. Notice that 




j = l L J 



E := {{bgi,ba) E : b E B,a e A} ,and F {{b,ba) E : b E B,a E A} . 



n{E, F) = {{gib, ba) ■ {b', b'a) : a, a' G A, 6, b' E B} 
= {gibb'{aa' + 1) : a, a' G A, b, b' E B} 
= giBB{AA + 1) C G{AA + 1). 




Comparing upper and lower bounds on |n(i?, F)\ gives us 



G{AA + l)\ > {\A\\B\) 



(2.1) 



Our aim is to get a lower bound on the exceptional set C := {AA + 1) \ G. From (2.1), we get 



i\A\\B\) 



< |G(^^ + 1)| 

= |G((Gn(A^ + l))UG)| 

= |G(Gn(A^ + l))UGG| 
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Notice that the first term in the above union is a subset of GG, and therefore has size < |G|, by Proposition 
1.1. So wc can conchide that 

\GC\>{\A\\B\y~^^{\A\\G\r-^, 
which, by simple counting, gives us that 

\C\ > = \A\'-^\Gr- (2.2) 

|G| 

Again, by a simple counting argument, we see that \A\'^ > \AA\. Since |G| « \AA\, we can rewrite (2.2) as 

|C|>|^|^-1G|- 
> \A\^-''\A\-^' 
>\A\'-', 

where the last line follows by definition of e. 

□ 



3. Proof of Theorem 1.6 

We follow a similar program to the proof of Theorem 1.2. Therefore, some details are omitted. The 
dot product set estimate in the finite field setting is in a slightly different form. It is due to Hart, losevich, 
Koh, and Rudnev. The statement of the theorem in [4] is for one set, but the proof works, with obvious 
modifications, for two sets. We consider the special case that both sets have the same size. For this section, 
define Il{E, F) as before, except for subsets of instead of M^. Also, let F* denote the multiplicative group 
of Fg. 

Theorem 3.1. Let E,F c¥'^ such that \E\ = |F| > . Then 

¥lcniE,F)^{x-y:xeE,yeF}. 

Notice that the size condition in Theorem 3.1 is given with constant 1. This is why wc include the e in 
the size condition of Theorem 1.6, although a slightly more general statement is also true. Also, notice that 
wc only use the case that d — 2. 

Proof. Let A C F^ be given, and suppose that it satisfies the two size conditions: 

(1) There exists a real number e > such that > q^'^'^. 

(2) There exists a real number 5 > such that \AA\ < q^^^ . 

Now, let G = G{go,R) be any non-degenerate generalized geometric progression with |G| w \AA\. Again, we 
define 

31 := g^„°,G' := = ( A ; g e G j , and B := {g E G' : gg E G'}. 

Claim 2.2 still holds in this context, so, as before, we have \B\ « \BB\ ?» \AA\. Now, we construct E and F, 
finite subsets of F^, 

E := {{bgi,ba) eW^ : b E B,a E A} ,and F := {{b,ba) E : b E B, a E A} . 

As in the proof of Theorem 1.2, the set of dot products determined by pairs in E x F will be 

U{E,F) = giBB{AA + l). 
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We also know that \E\ = \F\ = w |^||G|. So, by the first size condition satisfied by A, and tlie fact 

that \G\ w l^^l; we see that \E\ > Since E is large enough to satisfy the hypotheses of Theorem 3.1, 

we are guaranteed that |n(i?, F)\ > q — 1. Specifically, using the proof of Theorem 1.2 as a guide, we get 

g-1 < mE,F)\ 

= \giBB{AA + l)\ 

<\GiAA + l)\. (3.1) 

We again seek a lower bound on the exceptional set. Define C C Fg to be {AA + 1)\G. By (3.1) and the 
definition of C, we get 

q-l< \GiAA + l)\ 

= \GiiGn{AA + l))uC)\ 
\G{Gn{AA + l))uGC\ 



Again, the first term in the union will have size ^ \G\ ~ \AA\. The second size condition satisfied by A tells 
us that \AA\ < q^^^ , so the second term dominates. This gives us that \GC\ ~ q, which, by simple counting 
and the fact that \G\ ^ l^^li yields 

as claimed. □ 
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